CLAIMS 

What is claimed is: J t i 

1 1 . A method for interfacing with a virtual object in a haptic virtual environment, 

2 comprising: 

3 generating a virtual object comprising a virtual surface in the haptic virtual 

4 environment; 

5 sensing a location of a user in real space; 

6 determining a virtual tool comprising a plurality of discrete points for use 

7 by the user in the haptic virtual environment; 

8 determining a haptic interface location in the haptic virtual environment in 

9 response to the location of the user in real space; 

10 \^ determining locations for the plurality of discrete points of the virtual tool 

1 1 in the haptic virtual environment in comparison to the haptic interface location 

12 and a location of the virtual surface; 

13 determining if at least one of the plurality of discrete points of the virtual 

14 tool penetrates the virtual surface; 

15 if at least one of the plurality of discrete points penetrates the virtual 

16 surface, determining a geometry for the virtual surface at an area of penetration of 

17 the virtual tool; and 

1 8 limiting movement of the virtual tool based on (i) the geometry of the 

19 virtual surface, (ii) at least one location of at least one of the plurality of discrete 

20 points, and (iii) the haptic interface location. 

1 2. The method of claigaJ.,_wherein the step of limiting movement of the virtual 

2 tool further comprises moving a position of the virtual tool toward the haptic 

3 interface location. 
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1 3. The method of claim 2, further comprising the step of determining a surface 

2 contact point based on'(i)^e geometry of the virtual surface, (ii) at least one 

3 location of at least one of the plurality of the discrete points of the virtual tool, and 

4 (iii) the haptic interface location. 

1 4. The method of claim 1 , further comprising the step of determining a surface 

2 direction vector in response to the steps of determining the locations for the 

3 plurality of discrete points of the virtual tool in the haptic virtual environment and 

4 determining if at least one of the plurality of discrete points of the virtual tool 

5 penetrates the virtual surface. 



fUl 1 5. The method of claim 4, further comprising the step of determining a constraint 

;:C) 

f'l 2 plane in response to the sfep of determining a surface direction vector, and 

3 wherein the step of limiting the movement of the virtual tool further comprises 

11 1 4 limiting the movement based on the constraint plane. 



1 6. The method of claim 1 , wherein the step of determining the geometry of the 

2 virtual surface comprises-determining an edge geometry. 

1 7. The method of claim 6, wherein the step of determining the edge geometry 

2 comprises determining itlhe-virtual tool has penetrated two portions of the virtual 

3 surface; and determining two edge surface direction vectors in response to (i) the 

4 two portions and (ii) at least one location of at least one of the plurality of discrete 

5 points of the virtual tool. 

1 8. The method of claim 7 . wher ein the step of determining the geometry for the 

2 virtual surface comprises determining an edge line by calculating the cross 

3 product of the two edge surface direction vectors; and the step of limiting the 
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4 movement of the virtual tool comprises limiting the movement of the virtual tool 

5 based on the edge line. 

1 9. The method of claiml, further comprising calculating an interaction force 

2 between the virtual object and the virtual tool in response to the step of 

3 determining the locations of the plurality of discrete points of the virtual tool. 

1 10. A system for interfacing v^ith a virtual object in a haptic virtual environment, 

2 comprising: 

3 the virtual object comprising a virtual surface; 

4 a haptic interface device, wherein the haptic interface device senses a 

5 location of a user in real space; 

6 a virtual tool comprising a plurality of discrete points for use by the user in 

7 the haptic virtual environment; and 

8 a modeling application in conmiunication with the haptic interface device, 

9 the virtual object, and the virtual tool, wherein the modeling application (a) 

10 determines a haptic interface location in the haptic virtual environment in 

1 1 response to the location of the user in real space; (b) determines locations for the 

1 2 plurality of discrete points of the virtual tool in the haptic virtual environment in 

13 comparison to the haptic interface location and a location of the virtual surface; 

14 (c) determines a geometry for the virtual surface at an area where at least one of 

15 the plurality of discrete points of the virtual tool penetrates the virtual surface; and 

16 (d) limits movement of the virtual tool based on (i) the geometry of the virtual 

17 surface, (ii) at least one location of at least one of the plurality of discrete points, 

18 and (iii) the haptic interface location. 
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1 11. The system of claim 10, wherein the modeling application limits the 

2 movement of the virtual toql>>^moving a position of the virtual tool toward the 

3 haptic interface location. 

1 12. The system of claim 11, further comprising a surface contact point, wherein 

2 the modeling application determines the surface contact point based on (i) the 

3 geometry of the virtual surfacer(ii) at least one location of at least one of the 

4 plurality of the discrete points of the virtual tool, and (iii) the haptic interface 

5 location. 

1 13. The system of claim 10, further comprising a surface direction vector, 

2 wherein at least one of the plurality of discrete points of the virtual tool penetrates 

3 the virtual surface and the modeling application determines the surface direction 

4 vector based on the locations for the plurality of discrete points of the virtual tool 

5 in the haptic virtual environment. 

1 14. The system of claim 13, further comprising a constraint plane, wherein the 

2 modeling application determines the constraint plane based on the surface 

3 direction vector and limits the movement of the virtual tool based on the 

4 constraint plane, 

1 15. The system of claim 1 0, wherein the geometry of the virtual surface is an edge 

2 geometry. 



1 16, The system of claim 15, further comprising two edge surface direction 

2 vectors; and the virtual siyface comprising two portions, wherein the virtual tool 
3' has penetrated the two portions of the virtual surface and the modeling application 
4 determines the two edge surface direction vectors based on (i) the two portions 




5 and (ii) at least one location of at least one of the plurality of discrete points of the 

6 virtual tool 

1 17. The system of claim 16, wherein the edge geometry comprises an edge line, 

2 wherein the modeling application determines the edge line by calculating the 

3 cross product of the two edge-surface direction vectors, and limits the movement 

4 of the virtual tool based on the edge line. 

1 18. The system of claim 1 0, further comprising an interaction force between the 

2 virtual object and the virtual tool, wherein the modeling application calculates the 

3 interaction force based o'nthe locations of the plurality of discrete points of the 

4 virtual tool in comparison to the haptic interface location and the location of the 

5 virtual surface. 

1 19. A method for interfacing with a virtual surface in a haptic virtual environment, 

2 comprising: 

3 generating a virtual surface in the haptic virtual environment; 

4 sensing a location of a user in real space; 

5 determining a virtual representation of the user in real space, the 

6 virtual representation comprising a plurality of discrete points; 

7 determining a haptic interface location in the haptic virtual environment in 

8 response to the location of the user in real space; 

9 determining a virtual representation location in the haptic virtual 

10 environment; 

1 1 moving the virtual representation location toward the haptic interface 

12 location in the haptic virtual environment; and 

1 3 limiting movement of the virtual representation based on a geometry of the 
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14 surface and on preventing any one of the plurality of discrete points of the virtual 

15 representation from substantially penetrating the virtual surface. 

1 20. The method of claim 19 v^herein the virtual surface is derived from a set of 

2 scalar values arranged aTspattal locations. 

1 21 . The method of claim 20 wherein the set of scalar values is arranged in a 

2 regularly spaced three dimensional grid. 

1 22. The method of claim 19 wherein the virtual surface is an isosurface of a set of 

2 voxels. 



1 23. The method of claim 19 fiirther comprising a step of determining a force 

Q 2 feedback vector and a step of sending the force feedback vector to the user 

m — ^ 

"-J 3 through a haptic interface. 



1 24, The method of claim 23 wherein the step of determining the force feedback 

2 vector comprises determining the force feedback vector derived from a difference 
£ii 3 in position of the haptic interface location and the virtual representation location. 



1 25. The method of claim 24 wherein the step of determining the force feedback 

2 vector comprises determining the force feedback vector derived from a difference 

3 in velocity of the haptic interface location and the virtual representation location. 

1 26. The method of claim l'9^herein the step of determining the virtual 

2 representation comprises determining a virtual tool. 

y 

1 27. The method of claim 26 wherein the step of determining the virtual tool 

2 comprises arranging the plurality of discrete points of the virtual tool to 

3 approximate a sphere. 
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1 28. The method of claim 19 wherein the step of generating a virtual surface 

2 comprises generating a virtual object from a closed surface. 

1 29. The method of claim 28 further comprises steps of reading the virtual object 

2 from a file, modifying the virtual object in shape, and saving the virtual object to 

3 the file. 

1 30. The method of claim 19 wherein the step of moving the virtual representation 

2 comprises moving the virtual-representation iteratively. 

fj 1 J^rT, A method for interfacing with a virtual surface in a haptic virtual environment, 
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2 comprising: 

3 generating a virtual surface in the haptic virtual environment; 

4 sensing a location of a user in real space; 
1 : 5 5 determining a virtual representation of the user in real space, the 1 

6 virtual representation comprising a plurality of discrete points; 

7 determining a haptic interface location in the haptic virtual environment in 
ffk 8 response to the location of the user in real space; 

9 determining a virtual representation location in the haptic virtual 

10 environment; 

1 1 proposing to move the virtual representation to a first proposed location in 

12 the direction of the haptic interface location; 

13 evaluating at least one of the plurality of discrete points of the virtual 

14 representation to detect interference of the virtual representation with the virtual 

1 5 surface for the first proposed location of the virtual representation; 

16 moving the virtual representation to the first proposed location if no 

17 interference of the virtual representation with the virtual surface is detected; and 

1 8 proposing a second location of the virtual representation if interference of 



1 9 the virtual representation with the virtual surface is detected at the first proposed 

20 location. 

1 The method of claim^ wherein the step of evaluating at least one of the 

2 plurahty of discrete pointsjiQmprises determining an interference point firom the 

3 plurality of discrete points, the interference point interfering with the virtual 

4 surface at the first proposed location, and wherein the step of proposing the 

5 second proposed location comprises calculating the second proposed location 

6 based on local geometry information of the virtual surface near the interference 

7 point. 

itj 1 The method of claim %i fiirther comprising a step of determining a vector 

|;| 2 formed by projecting the haptic interface location onto a plane passing through a 

1"^ 3 current location of the virtual representation, the plane being tangent to the virtual 

iri 4 surface near the interference point for the first proposed position, and wherein the 

C::i 5 step of proposing the second proposed location comprises proposing the second 

P| I 6 proposed location in the direction of the vector. 

^ 1 34. The method ofclaim-SH'further comprising the steps of 



2 evaluating at least one of the discrete set of points to detect interference of 

3 the virtual representation with the virtual surface for the second proposed location 

4 of the virtual representation; 

5 moving the virtual representation to the second proposed location if no 

6 interference of the virtual representation with the virtual surface is detected; and 

7 proposing a third location of the virtual representation if interference of 

8 the virtual representation with the virtual surface is detected at the second 

9 proposed location. 
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1 35: The method of claim 3^ further comprising the steps of 

2 evaluating at least oneof the discrete set of points to check for interference 

3 of the virtual representation with the virtual surface for the second proposed 

4 location of the virtual representation; 

5 moving the virtual representation to the second proposed location if no 

6 interference of the virtual representation with the virtual surface is detected; and 

7 proposing a third location of the virtual representation if interference of 

8 the virtual representation with the virtual surface is detected at the second 

9 proposed location. 

|ij I m: The method of claim ^^'further comprising a step of determining a line 

g';J 2 formed by the intersection oftwo,planes, the two planes derived from local 

J '^ 3 geometry information in a region near the first proposed location and the second 

ill 4 proposed location, and wherein the step of proposing the third proposed location 

£;;i 5 comprises determining the third proposed location in the direction of the line, 

1 df. The method of claim 3^ further comprising a step of determining a resultant 

2 vector from the cross prod^cTof two vectors derived from local geometry 

3 information in a region near the first proposed location and second proposed 

4 location, and wherein the step of proposing the third proposed location comprises 

5 determining the third proposed location in the direction of the proposed resultant 

6 vector. 

1 ^ The method of claim4-9 wherein the step of limiting movement is achieved by 

2 determining a constraint plane based on the geometry of the virtual surface. 

1 The method of claim 19 wherein the step of limiting movement is achieved by 

2 determining a constraint^edge based on the geometry of the virtual surface. 
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46: The method of claim l-^ wherein the step of determining the haptic interface 
location comprises determining a position and an orientation of a haptic interface. 

4T. The method of claim 40^further comprising a step of determining a force 



haptic interface, wherein the haptic interface is adapted for measuring six degrees 
of freedom. 

43^ The method of claim 4f further comprising the step of applying the force 
feedback vector through the4iaptic interface device with less than six degrees of 
freedom of force feedback. 

43t The method of claim 4rr wherein the step of determining the force feedback 
comprises a step of determinmg a force in at least one of three principal directions 
and a torque in at least one of three principal rotations. 



A method for interfacing with a virtual surface in a haptic virtual 
environment, comprising: 

generating a virtual surface in the haptic environment based on a set of 
scalar values arranged in a three dimensional grid; 
sensing a location of a user in real space; 
determining a virtual representation of the user in real space; 
determining a haptic interface location in the haptic virtual environment in 
response to the location of the user in real space; 

determining a virtual representation location in the haptic virtual 
environment; 

moving the virtual representation location in the haptic virtual 
environment based on the previous virtual representation location, the haptic 
interface location in the virtual environment, and the geometry of the virtual 
surface. 



feedback vector; a step of sonding the force feedback to the user through the 
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